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In a recent letter, Georgeot and Shepelyansky j|] claim 
to have shown that there is a big advantage in us- 
ing a quantum computer to simulate and study classi- 
cal chaotic systems, over using a conventional (classical) 
computer. (Actually, the authors made this claim al- 
ready in the second part of an earlier letter |^.) 

Most of the paper ^ is devoted to showing that the 
quantum simulation is much less affected by errors than 
the classical one. This is based on a clearly inappro- 
priate comparison of the two cases. The authors con- 
sider the computationally simple, but chaotic, "Arnold 
cat map" , which is an area-preserving bijective map of 
a two-dimensional torus onto itself. They also consider 
a discretized version of this map which can be simulated 
exactly on a digital computer. The authors then propose 
to compute this discretized map on a quantum computer 
on many possible initial values simultaneously, utilizing 
"quantum parallelism" . 

Strangely they then compare this quantum computa- 
tion of the discretized map to a classical simulation of the 
full continuous map. Because they imagine the classical 
simulation to be done with fixed-precision arithmetic, the 
chaotic dynamics will quickly amplify rounding errors, so 
that after a few iterations of the map, the results will be 
totally wrong. It is then clear that the quantum simula- 
tion fares better, even when considering noise acting on 
the qubits, which the authors do. For this comparison, 
see e.g. figure 1 (left classical, right quantum) or the last 
paragraph of the paper. 

Thus, in effect, the authors reach their conclusion in fa- 
vor of the quantum simulation by demanding more from 
the classical than from the quantum simulation, specif- 
ically, that it should do an accurate simulation for any 
real initial values. Actually, the issue of rounding errors 
is not specific to classical or quantum computation, but 
is typical for digital computation. Note that the authors 
consider the usual kind of quantum computer consisting 
of qubits which is digital, namely, binary. 

Apart from the discussion of errors, the authors make 


an unsubstantiated claim just before the last paragraph. 
They say that their quantum simulation lets one obtain 
"global quantities inaccessible by classical computation" . 
They propose to model the initial superposition of in- 
put values according to some (classical) probability den- 
sity distribution (how, exactly, they do not say). They 
then want to extract information of interest about the fi- 
nal density, for example, by applying a quantum Fourier 
Transformation to the final superposition before observ- 
ing the quantum computer. 

Although this may allow the extraction of some infor- 
mation about the power spectrum of the final distribu- 
tion, it is by no means clear that this could not be done 
just as efficiently on a classical computer. In particular, 
note that for the kind of quantum simulation described 
here, we need a reversible discrete map. This would, for 
example, allow one to evolve a few closely spaced final 
values backwards (on a classical computer) , thereby per- 
mitting one to obtain information about the "fine struc- 
ture" of a final density. 

At any rate, it is an extraordinary claim, worthy of 
careful justification, to have found a new application for 
which a quantum computer provides exponential advan- 
tage over the known classical algorithms. This is es- 
pecially true for "openly given" problems, thus without 
"black boxes" or limitations on communication etc. So 
far not much more than Shor's algorithm(s) and, not sur- 
prisingly, the simulation of quantum systems achieved 
that. 
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